A Fast Multicast Routing Algorithm for Delay-Sensitive Applications
ثبت نشده
چکیده
EEcient algorithm for model further extended to allow \dynamic membership" (to appear at INFOCOM'98). EEcient algorithm for low-degree multicast tree problem. 19 Conclusions Proposed algorithm produces near-optimal multicast trees for small and sparse networks. Quality of solution is maintained even when size and density of networks grow. Computation time is polynomially bounded and expected to be reduced signiicantly by adopting practically eecient implementation of shortest path algorithm.
منابع مشابه
Multicast computer network routing using genetic algorithm and ant colony
Due to the growth and development of computer networks, the importance of the routing topic has been increased. The importance of the use of multicast networks is not negligible nowadays. Many of multimedia programs need to use a communication link to send a packet from a sender to several receivers. To support such programs, there is a need to make an optimal multicast tree to indicate the opt...
متن کاملInterference-Aware and Cluster Based Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks
Multicast routing is one of the most important services in Multi Radio Multi Channel (MRMC) Wireless Mesh Networks (WMN). Multicast routing performance in WMNs could be improved by choosing the best routes and the routes that have minimum interference to reach multicast receivers. In this paper we want to address the multicast routing problem for a given channel assignment in WMNs. The channels...
متن کاملA Reliable Routing Algorithm for Delay Sensitive Data in Body Area Networks
Wireless body Area networks (WBANs) include a number of sensor nodes placed inside or on the human body to improve patient health and quality of life. Ensuring the transfer and receipt of data in sensitive data is a very important issue. Routing algorithms should support a variety of service quality such as reliability and delay in sending and receiving data. Loss of information or excessive da...
متن کاملA New Method based on Intelligent Water Drops for Multicast Routing in Wireless Mesh Networks
In recent years a new type of wireless networks named wireless mesh networks has drawn the attention of researchers. In order to increase the capacity of mesh network, nodes are equipped with multiple radios tuned on multiple channels emerging multi radio multi channel wireless mesh networks. Therefore, the main challenge of these networks is how to properly assign the channels to the radios. O...
متن کاملQDMR: An Efficient QoS Dependent Multicast Routing Algorithm∗ IBRAHIM MATTA
Many distributed real-time applications, such as audioand video-conferencing and collaborative systems, require multicast support from the underlying network. Multicasting involves the delivery of messages over a tree rooted at the sender and whose paths lead to the various receivers. A major objective of the routing protocol is to build a tree with minimum cost. Finding such a tree is known to...
متن کامل